package nowCoder;

public class RectCover {
	public int RectCover(int target) {
		if(target ==0 || target==1 )
			return 1;
		int[] w = new int[target + 1];
		w[0] = 1;
		w[1] = 1;
		for (int i = 2; i < w.length; i++) {
			w[i] = w[i - 1] + w[i - 2];
		}
		return w[target];
	}
	public static void main(String[] args){
		RectCover rectCover = new RectCover();
		System.out.println(rectCover.RectCover(2));
	}
}
